﻿// 5377. 货运公司.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5380/

某货运公司今天收到了 n
 个客户的货运订单，编号 1∼n
。

第 i
 个订单需要运送 ci
 吨货物，完成该订单可获利 pi
 元。

该公司一共有 k
 辆货车，编号 1∼k
。

第 i
 辆货车的最大载货量为 ri
 吨。

对于货物运输，每个下单的客户都有以下要求：

自己的 ci
 吨货物必须全部装进同一辆货车中，一次性运输完毕。
自己的货物不能和其它任何人的货物混装（即一辆车不能同时装多个订单的货物）。
不能满足要求的订单无法完成。

由于时间有限，每辆货车最多只能完成一次运输。

你的任务是根据上述所有信息，决定完成哪些订单以及具体每个订单由哪辆车运输，从而使得公司盈利最大化。

注意：我们的目标不是完成尽可能多的订单，而是实现最大的盈利。

输入格式
第一行包含整数 n
。

接下来 n
 行，其中第 i
 行包含两个整数 ci,pi
，用来描述第 i
 个订单的相关信息。

再一行包含整数 k
。

最后一行包含 k
 个整数 r1,r2,…,rk
。

输出格式
第一行输出两个整数 m,s
，分别表示完成的订单总数以及总盈利。

接下来 m
 行，每行输出两个整数 ai,bi
，表示完成第 ai
 个订单并安排其由第 bi
 辆车运输。

如果方案不唯一，输出任意合理方案均可。

数据范围
前 3
 个测试点满足 1≤n≤3
。
所有测试点满足 1≤n≤1000
，1≤ci,pi≤1000
，1≤k≤1000
，1≤ri≤1000
。

输入样例：
3
10 50
2 100
5 30
3
4 6 9
输出样例：
2 130
2 1
3 2
*/
int main()
{
    std::cout << "Hello World!\n";
}

 